WHEN DO THE RECESSION CONES OF A POLYHEDRAL 
COMPLEX FORM A FAN? 
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Abstract. We study the problem of when the collection of the recession cones 
of a polyhedral complex forms also a complex. We exhibit an example showing 
that this is no always the case. We also show that if the support of the given 
polyhedral complex satisfies a Minkowski- Weyl type condition, then the answer 
is positive. As a consequence, we obtain a classification theorem for proper 
toric schemes over a discrete valuation ring in terms of complete strongly 
convex rational polyhedral complexes. 

1. Introduction 

Toric schemes over a discrete valuation ring (DVR) were introduced and classified 
in |KKMS73| . Let N ~ Z™ be a lattice on rank n and set N R = N ® R for the 
associated real vector space. In loc. cit, toric schemes over a DVR are described 
and classified in terms of rational fans in Nr x R>o- The toric scheme associated 
to a fan is proper if and only the support of the fan is the whole of Nr x R>n. In 
this case, we say that the fan is complete. In the literature, such toric schemes arc 
also called toric degenerations. 

If we intersect a rational fan in Nr x R>o with the hyperplane Nr x {1} we 
obtain a strongly convex rational (SCR) polyhedral complex in Nr. Thus, given a 
SCR polyhedral complex in Nr, it is natural to ask if it defines a rational fan in 
Nr x R>o and hence a toric scheme. One can also ask up to which extent these 
complexes classify toric schemes over a DVR. 

In |NS06i Lemma 3.2], T. Nishinou and B. Sicbert claim that any complete 
SCR polyhedral complex in Nr gives rise to a rational fan in Nr x R>o, but their 
proof is incomplete because they do not check that the intersection of any two of the 
obtained cones is a common face. Moreover, in recent references, it is claimed with- 
out proof that any SCR polyhedral complex (without further hypothesis) defines a 
rational fan, see for instance |Spe05| § 2.3]. 

This question is less innocent than it appears. Indeed, in Example [XT] we exhibit 
a SCR polyhedral complex that does not define a rational fan. Hence it is not 
possible to associate a toric scheme to an arbitrary SCR polyhedral complex. 

The main result of this note fTheorem l3.4[) is that, if we assume that the support 
of a complex is connected and satisfies the Minkowski- Weyl condition (sec Defini- 
tion 13.31 below) then its recession cones do form a complex. In particular, this is 
true in the complete case, thus filling the gap in the proof of the Nishinou-Siebert 
statement. As a consequence, we show that proper toric schemes over a DVR of 
relative dimension n are classified by complete SCR polyhedral complexes in Nr 
( Theorem [43)) . 

The connectedness and the Minkowski- Weyl hypothesis are sufficient but not 
necessary. A wide class of examples whose recession cones form a complex but that 
may not satisfy the above hypothesis is that of extendable complexes (Definition 
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I3.13[) . A consequence of our result is that any extendable SCR polyhedral complex 
defines a toric scheme. 

The question of when an SCR polyhedral complex defines a fan is also relevant 
in tropical geometry: the definition of a tropical compactification of a sub-variety of 
the torus depends on the construction of a toric scheme from an SCR polyhedral 
complex supported on the associated tropical variety. Since a tropical variety has 
a natural structure of SCR polyhedral complex that is extendable, our theorem 
implies the existence of such a toric scheme. 

Acknowledgements. We thank Eric Katz and Francisco Santos for enlightening 
discussions. We also thank an anonymous referee for useful suggestions. This 
research was done during a stay of the first author at the University of Barcelona. 
We thank this institution for its hospitality. 

2. Preliminaries on polyhedral complexes 

Let A ~ Z™ be a lattice on rank n. We write Ng. = N <g> R for the associated 
real vector space and let Mr = N-^ be its dual space. The pairing between x £ Mr 
and u £ ./Vr will be denoted by {x, u). A polyhedron of Ar is a convex set defined 
as the intersection of a finite number of closed halfspaces. It is strongly convex if it 
contains no line. It is rational if the closed halfspaces can be chosen to be defined 
by equations with coefficients in Q. A polyhedral set is a finite union of polyhedra. 
A polytope is the convex hull of a finite set of points. A convex polyhedral cone is 
the convex conic set generated by a finite set of vectors of Nr. 

The following theorem is a basic tool in the study of polyhedra. 

Theorem 2.1 (Minkowski- Wcyl) . Let E be a subset of Ar. Then E is a polyhedron 
if and only if there exists a polytope A and a convex polyhedral cone a such that 

E = A + a. 

An immediate consequence of this result is that the notion of polytope coincides 
with that of bounded polyhedron and the notion of convex polyhedral cone coincides 
with that of conic polyhedron. 

Let A be a polyhedron. The relative interior of A, denoted ri(A), is defined as 
the interior of A relative to the minimal affine space that contains it. For x £ Mr, 
we set 

A x = {u e A (x,u) < (x,v), Wv e A}. 
A non-empty subset F C A is called a face of A if it is of the form A^ for some 
x £ Mr. The polyhedron A is the disjoint union of the relative interior of its faces. 

Let E C Ar be a polyhedral subset. For each p £ E, the local recession cone of 
E at p is defined as 

rcc p {E) = {u £ N R | p + Xu £ E, VA > 0}. 
The recession cone of E is defined as 

iec(E) = P| Tec p (E). 

Observe that both the local and the global recession cones are conic subsets of Ar. 
If A is a polyhedron, we have the alternative characterization 

rec(A) = {u £ A R | A + u c A}. 

Hence, for polyhedra, the above definition agrees with the notion of recession cone 
from convex analysis |Roc70j . Moreover, rec(A) agrees with the cone a in Theo- 
rem 13.41 In particular, a is determined by A and rec(A) is a convex polyhedral 
cone. A further consequence of Minkowski- Weyl Theorem is that, for polyhedra, 
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local and global recession cones agree. In other words, rec p (A) = rec(A) for any 
p G A. Observe that, if A is rational or strongly convex, the same is true for rec(A). 

To a polyhedral subset E C JVh we can also associate a (non-necessarily convex) 
polyhedral cone of x R, given by 

c(E) = R >0 (E x {1}) cN R x M> . 

It is called the cone of E. If A is a polyhedron, then rec(A) = c(A) n (Nr x {0}). 
This is not true for general polyhedral sets. Again, if A is rational or strongly 
convex, the same is true for c(A). 

Definition 2.2. A polyhedral complex in N%. is a non-empty collection II of poly- 
hedra of A/r such that 

(1) every face of an element of II is also in II, 

(2) any two elements of II are either disjoint or intersect in a common face. 

A polyhedral complex II is called rational (respectively strongly convex, conic) if 
all of its elements are rational (respectively strongly convex, cones). A strongly 
convex conic polyhedral complex is called a fan. For shorthand, strongly convex 
rational will be abbreviated to SCR. 

The support of II is the polyhedral set 

|n| = |J a. 

For a subset E c -ZVr, we say that II is a polyhedral complex in E whenever |II| C E. 
We say that a complex in E is complete if |il| = E. 

3. Complexes and fans 

There are two natural processes for linearizing a polyhedral complex. Intuitively, 
the first one is to look at the complex from far away, so that the unbounded poly- 
hedra became cones. In precise terms, the recession of II is defined as the collection 
of polyhedral cones of 

rec(n) = {rcc(A) | A G II}. 

The second process is analogous to the linearization of an affine space. The cone 
of II is defined as the collection of cones in Nr x R 

c(n) = {c(A) | A G n} U {a x {0} | a G rcc(II)}. 

It is a natural question to ask whether the recession or the cone of a given 
polyhedral complex is a complex too. The following example shows that this is not 
always the case. 

Example 3.1. Let II be the polyhedral complex in R 3 consisting in the set of faces 
of the polyhcdra 

Ai := {{x\,X2, < S)\xx,X2 > 0}, A 2 := {(xi,x 2 , l)\xi + x 2 ,xi - x 2 > 0}. 

We have that rec(Ai) and rec(A2) are two cones in R 2 x {0} whose intersection is 
the cone {(xi, X2, 0)\x2, X\ — x 2 > 0}. This cone is neither a face of rec(Ai) nor 
of rec(A2). Hence rec(II) is not a complex and consequently, neither is c(II). In 
figure [T] we see the polyhedron Ai in light grey, the polyhedron A 2 in darker grey 
and rec(A2) as dashed lines. 

This example shows that we need to impose some condition on II if we want to 
ensure that rec(II) and c(II) are complexes. The precise hypothesis in Theorem l3.4l 
was suggested to us by Francisco Santos. The key observation is that it is enough 
to assume that |II| satisfies a version of the Minkowski- Weyl theorem. 
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Figure 1. 

Lemma 3.2. Let E be a polyhedral set. The following conditions are equivalent. 

(1) There is a decomposition E = A + er, where A is a finite union of polytopes 
and a is a convex polyhedral cone. 

(2) vcc p {E) = rec(.E) for all peE. 

Proof. We first prove that (HJ implies @. Let E = A + a be as in (JTJ. Since a 
is a convex cone, it is a semigroup. This implies that a C rcc p (£') for all p e E. 
Since A is compact and cr is closed, if v € rec p (E), the fact that the ray p + K>ov 
is contained in A + cr implies that v £ a. Hence rec p (E) = a for all p and so 
rec(-E) = a = rec p (E). 

Conversely, write E = lLAj. We set a = iec(E) = iec p (E) for any p <E E 
and <7i = rec(Ai) for each i. We have that Oi C cr for all i. By Minkowski- Weyl 
Theorem, for each i, there exists a polytope Aj C A,; such that Aj = Aj + ct^. 
Consider the finite union of polytopes A = IJi^i- It i s clear that E c A + cr. 
Besides, A + cr c since A is contained in E. Hence E = A + cr, as stated. □ 

Definition 3.3. A polyhedral subset E of A/r satisfies the Minkowski- Weyl condi- 
tion if it verifies any of the equivalent conditions in Lemma 13.21 

Theorem 3.4. Let II be a polyhedral complex in Ar such that \H\ is a connected 
polyhedral set satisfying the Minkowski- Weyl condition. Then 

(1) rec(n) is a conic polyhedral complex in Ar and \ rcc(n)| = rec(|n|); 

(2) c(n) is a conic polyhedral complex in ,/Vr x IR>o and \ c(n)| = c(|n|). 

(3) //, in addition, II is rational (respectively strongly convex), then both rec(n) 
and c(II) are rational (respectively fans). 

We need some lemmas before starting the proof of this result. 

Lemma 3.5. Let A C Ng. be a polyhedron. Then the collection of the recession 
cones of the form iec(F) for some face F of A coincides with the set of faces of 
rec(A). In particular, it is a complex. 

Proof. By Minkowski- Weyl Theorem, there exist a polytope A and a cone a such 
that A = A + cr. It is easy to verify that, if x £ Mr, then A^ = A x + a x . Therefore, 
rec(A x ) = a x , which implies the result. □ 

Lemma 3.6. Let A be a polyhedron and v s rec(A). Then there is a face F of 
A such that v £ ri(rec(-F)). Moreover, if F± and F2 are two faces satisfying this 
condition, then rec(-Fi) = rec(i*2)- 
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Proof. This follows easily from Lemma 13.51 □ 

Lemma 3.7 f |Roc701 Thm. 18.1]). Let C be a convex set and F a face of C. If 
D C C is a convex subset such that ri(D) PI F ^ 0, then D C F. 

Proof of Theorem \S.4\ We first prove (HJ. The sets rec(A) for A G IT are polyhcdra 
and, by Lemma [3.51 any face of an element of rec(LT) is in rec(LT). Thus, rec(II) 
satisfies the first condition in Definition 12 . 2 1 and we have to show that it also satisfies 
the second one. That is, we have to show that given Ai, A2 £ LT such that rec(Ai) n 
rec(A2) is non-empty, this intersection is a common face of rec(Ai) and rec(A2). 

Let v £ ri(rec(Ai) n rec(A2)). Let Fi, i — 1,2, be faces of Aj satisfying the 
condition of Lemma 13.61 We claim that we can find a finite sequence of polyhcdra 
Ti, . . . , L n+ i with the following properties: 

(1) F\ is a face of Ti and F 2 is a face of L„ + i. 

(2) The vector v belongs to rec(Ti n Fj+i) for i = 1, . . . ,n. 

To prove this claim, we choose points pi £ ri(Fi), i = 1,2. Since |LT| is a connected 
polyhedral set, we can find a polygonal path 7: [0, 1] — > |il| joining p\ and p 2 . By 
construction, v £ rcc pi (|il|). Since |n| satisfies the Minkowski- Weyl condition, 
v £ rcc(|il|). Therefore the map S: [0, 1] x M> -» |II|, given by S(t, r) = j(t)+rv. 
is well-defined. This is the key step in this proof and it fails if the hypothesis are 
not fulfilled: if |II| is not connected, then the polygonal path 7 may not exist and 
if I IT I is connected but does not satisfy the Minkowski- Weyl condition, then the 
map S may not exist. 

Since S is a piecewise affinc function, we can find a finite covering il of [0, 1] x M>o 
by polyhedra, such that, for each K £ il, there is a A £ IT with S(K) C A. By the 
finiteness of il, we can find a number I > such that the restriction of the covering 
il to [0, 1] x [I, 00) consists of sets of the form I a x [I, 00), where the are closed 
intervals that cover [0, 1]. We choose I\, . . . ,I n +i among them such that £ Iq, 
1 G I n +i and Ii PI h+\ ^ for i = 1, . . . , n. For each i, we choose a polyhedron 
Ti £ IT such that S(Ii x [I, 00)) is contained in T^. 

Since Tq contains the point p\ + Iv and this point belongs to ri(i 7 i), then F\ is a 
face of To- Analogously, F 2 is a face of r n+ i. By construction, it is also clear that 
V £ rcc(F; PI L; + i). Thus the claim is proved. 

For each i = 1, . . . , n we choose a face Gi of n r.; + i that satisfies the condition 
of Lemma 13.61 Applying Lemma l3.6l to the polyhedra Ti we obtain 

rec(Fi) = rec(Gi) = • • • = rcc(G„) = rec(F 2 ). 

By Lemma T3. 71 rcc(Ai) n rec(A2) C rcc(Fi). Thus, we have the chain of inclusions 

rec(Ai) n rcc(A 2 ) C rcc(Fi) n rcc(F 2 ) C rec(Ai) n rcc(A 2 ). 

Hence rec(Ai) n rec(A2) = rec(Fi) = rec(F 2 ) is a common face of rec(Ai) and 
rec(A2). We conclude that rec(IT) is a complex. 

We now prove that | rec(IT)| = rec(|IT|). On the one hand, for any p £ |LT|, we 
always have the chain of inclusions 

rcc(|IT|) C rcc p (|IT|) C (J rec(A) = |rcc(IT)|. 
Aen 

On the other hand, if A £ IT and p £ A we have rec(A) C rec p (|IT|) = rec(|IT|), 
where the second equality follows from the Weyl-Minkowski condition. Thus 

|rec(LT)| = (J rec(A) C rcc(|n|). 
Aen 

Hence the equality. 
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We next prove For a polyhedron A, we denote c°(A) = R>o(A x {1}). 

Observe that 

(3.8) c(A) = c°(A) U (rec(A) x {0}). 

By Lemma T3.51 every face of rec(A) x {0} is of the form rec(F) x {0} for some 
face F of A. Moreover, a face of c(A) is either of the form c(F) for a face F of A 
or a face of rec(A) x {0}. Hence c(II) satisfies the first condition in Definition 12.21 

It remains to prove that any two elements of c(II) which are not disjoint, intersect 
in a common face. By (Q]) , the intersection of two cones of c(II) contained in ATr x {0} 
is a common face. By (|3.8p . the same is true if we intersect a cone contained in 
Ar x {0} with a cone of the form c(A). If Ai, A2 G II, one verifies using (|3.8[) that 



c(Ai) nc(A 2 ) 



c(AinA 2 ), ifAinA 2 ^ 
(rec(Ai) n rec(A 2 )) x {0}, otherwise. 



In both cases, this is a common face of c(Ai) and c(A 2 ). Hence c(n) is a complex. 
Statement follows easily from the previous ones. □ 

Example 3.9. (1) Let n be the complex in M 3 consisting in the set of faces 
of the polyhedra {(xi, x 2 , 0)|xi, x 2 > 0}, {(xi, x 2 , l)|xi > x 2 > 0} and 
{(x\, X2, l)|x 2 > x\ > 0}. This polyhedral complex satisfies the Minkowski- 
Weyl condition but |n| is not connected and rec(n) is not a complex. 
Therefore, the connectedness assumption is necessary for the conclusion 
of Theorem [3U 

(2) Let n be the complex in R 3 consisting in the set of faces of the polyhedra 
{(xi, x 2 , 0)|xi > x 2 > 0} and {(xi, x 2 , l)|x 2 > x\ > 0}. This polyhedral 
complex does not satisfy the Minkowski- Weyl condition, rec(n) is a fan but 
rec(|n|) C |rec(n)|. 

Any polyhedron satisfies the Minkowski- Weyl condition, therefore we have: 

Corollary 3.10. Let II be a polyhedral complex in N«. such that | IT | is convex. 
Then rec(n) and c(Jl) are conic polyhedral complexes. If, in addition, H is rational 
(respectively strongly convex) then rec(n) and c(H) are rational (respectively fans). 

Let E be a conic polyhedral complex in Ah x R>o- We denote by aff(E) the 
complex in Ng. obtained by intersecting E with the hypcrplanc N%. x {1}. Again, 
if E is rational or strongly convex, the same is true for aff(E). 

Corollary 3.11. The correspondence II 1— » c(n) is a bijection between the set 
of complete polyhedral complexes in Nth and the set of complete conic polyhedral 
complexes in Ar x R>o- Its inverse is the correspondence aff. These bijections 
preserve rationality and strong convexity. 

Proof. By Theorem 13.41 if n is a complete polyhedral complex in Ar then c(n) 
is also a complete conic polyhedral complex in Ar x M>o- Conversely, if E is a 
complete conic polyhedral complex in x R>o, it is clear that aff (E) is a complete 
polyhedral complex in Ar. 

If n is a complete polyhedral complex in Ar, then n = aff(c(n)). It remains 
to verify that the other composition is the identity. Since we already know that 
c(aff (E)) is a complex in ATr x R>o, it is enough to show that E and c(aff(E)) have 
the same cones of dimension n + 1. But this is obvious. Hence E = c(aff(E)). 

The last statement is clear. □ 

Remark 3.12. (1) Example 13.11 shows that the map n i-> c(n) does not pro- 
duce a conic polyhedral complex from an arbitrary polyhedral complex. 
Thus the above corollary cannot be extended to arbitrary complexes. 
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(2) Given a conic polyhedral complex E, the polyhedral complex aff(E) does 
not need to satisfy the hypothesis of Theorem l3.4l Nevertheless, c(aff(E)) is 
the conic complex E. Therefore the hypothesis of Theorem l3.4l are sufficient 
for the recession being a complex but they are not necessary. It would be 
interesting to have a full characterization of the complexes that arise as the 
image of aff. 

(3) If we restrict to polyhedral complexes with convex support, the correspon- 
dence aff is not injective and c is only a right inverse of aff. This is why in 
Corollary 13. Ill we restrict ourselves to complete complexes. 

Let II be a polyhedral complex. As we have seen in Remark 13.121 @ , the hy- 
pothesis of Theorem 13.41 are not necessary for rec(IT) being a complex. A class of 
examples for which this is true is that of extendable complexes. 

Definition 3.13. A polyhedral complex II in R™ is called extendable if there exists 
a complete polyhedral complex II such that IT is a subcomplex of II. 

Corollary 3.14. Let IT be an extendable polyhedral complex. Then both rcc(il) and 
c(II) are complexes. 

Proof. If a G rcc(II), then it is clear that all the faces of a also belong to rcc(II). 
Let II be a complete polyhedral complex which contains IT. Let a, t <G rec(IT). Since 
both belong to rec(IT), by Theorem 13.41 its intersection is a common face. Thus 
rcc(IT) is a complex and the same is true for c(IT). □ 

In particular, the complex from Example 13 . 1 1 can not be extended to a complete 
polyhedral complex. By contrast, the complex from Example l3.9l (f2"j) is extendable. 
This last example shows that an extendable complex IT does not necessarily verify 
that |rec(IT)| = rec(|IT|). 

If one is willing to admit subdivisions, the issues raised by Example 13.11 disappear . 

Proposition 3.15. Let IT be a polyhedral complex in W . Then there exists a sub- 
division IT' o/IT that is extendable. In particular, rcc(IT / ) andc(Tl') are complexes. 

Proof. Let Ai, . . . , A rn be the polyhedra of IT. For each i, the complex defined by 
the faces of Aj is extendable. Denote by IL any such extension. Then 

TT:= {Txn ••■nr m | r t e n,} 

is a complete polyhedral complex that is a common subdivision of the ILj. Let IT' 
be the set of polyhedra of IT that are contained in |IT|. Then IT' is an extendable 
subdivision of IT. The last statement follows from Corollarv l3.14l □ 

4. TORIC SCHEMES OVER A DVR AND TROPICAL VARIETIES 

Let AT be a field provided with a non-trivial discrete valuation val: K x -» Z. 
Let K° be its valuation ring and S = Spec(A°) its base scheme. Let T$ ~ s 
be a split torus over S and let T = T5 x Spec (A) be the corresponding split torus 
over K. Let N = Hom(G m ,A", T) be the lattice of one-parameter subgroups of T. 

Definition 4.1. A toric scheme over S of relative dimension rt is a normal integral 
separated S'-scheme of finite type X equipped with an open embedding T > X x 
Spec(A) and an S'-action of T$ over X that extends the action of T on itself. 

Toric schemes over a DVR were introduced and studied in [KKMS73 . In loc. 
cit., to each rational fan E in Ar x M>o it is associated a toric scheme X^ over S. 
Moreover, it is proved the following classification theorem. 
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Theorem 4.2 ( [KKMS731 § IV. 3]). The correspondence £ i-> A? s is a bijection 
between the set of rational fans in Ar x R>o and the set of toric schemes over S of 
relative dimension n. The scheme X-% is proper if and only i/E is complete. 

We arc interested in the question of when an SCR polyhedral complex in Ar 
defines a toric scheme over S and whether this assignment allows to classify toric 
schemes over S. Example 13.11 shows that an SCR polyhedral complex of Ar does 
not necessarily define a toric scheme over S. Theorem 13.41 shows that to each SCR 
polyhedral complex II in Ar such that |II| is connected and satisfies the Minkowski- 
Weyl condition we can associate a toric scheme X c m\. Remark 13 . 1 21 shows that this 
assignment cannot give a classification in full generality. A direct consequence of 
Theorem 14.21 and Corollarv l3.11l is the following classification result. 

Theorem 4.3. The correspondence II i— > X c [u) * s a bijection between the set of 
complete SCR polyhedral complexes of Ar and the set of proper toric schemes over 
S of relative dimension n. 

Polyhedral complexes play also an important role in tropical geometry. Observe 
that the valuation of K induces a map T(A') — > Ar, which wc also denote by val. 

Definition 4.4. Let V C T be an algebraic set. The tropical variety associated to 
V, denoted trop(V), is the closure in Ar of the subset val(V(K)). 

Tropical varieties are polyhedral sets that can be equipped with a standard 
structure of a polyhedral complex. Let Gy denote the so-called Grobner complex 
ofV |MS09I § 2], |Kat091 Defn. 5.5]. This is a complete rational polyhedral complex 
in Ar. If the stabilizer of V is trivial, then Gy is strongly convex. The tropical 
variety trop(V^) is the union of a finite number of elements of Gy and so it inherits 
a structure of a polyhedral complex. We denote by LTy this extendable polyhedral 
complex. As a consequence of Theorem 13.41 and Corollary 13. 141 wc deduce: 

Proposition 4.5. Let V C T be an algebraic set, then c(llV) is a rational conic 
polyhedral complex. Moreover, let G' v be an SCR subdivision of Gy and let Yl' v be 
the subdivision ofTly induced by G' v . Then c(H' v ) is a rational fan. In particular, 
if the stabilizer of V is trivial, then c(llV) is a rational fan. 

Hence, if the stabilizer of V is trivial, we can associate to V the toric scheme 
X c (ji v ). This kind of schemes are interesting because, by a theorem of J. Tevelev 
extended by D. Speyer, the closure V of V in X is proper over S |Spe05| Prop. 2.4.1], 
HK081 Prop. 3.2]. The scheme V is called a tropical compactification of V . 
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